arXiv:math/0211132vl [math.AG] 7 Nov 2002 


On arrangements of the roots of a hyperbolic polynomial and of 

one of its derivatives 

Vladimir Petrov Kostov 

To Prof. Runiyan Lazov 


Abstract 

We consider real monic hyperbolic polynomials in one real variable, i.e. polynomials hav¬ 
ing only real roots. Call hyperbolicity domain 11 of the family of polynomials P{x,a) = 
-I- ... -I- a„, OijX G R, the set {a G R"|P is hyperbolic }. The paper studies a 
stratification of 11 defined by the arrangement of the roots of P and P^P, where 2 < k < n—1. 
We prove that the strata are smooth contractible real algebraic varieties. 
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1 Introduction 

In the present paper we consider real monic hyperbolic (resp. strictly hyperbolic) polynomials 
in one real variable, i.e. polynomials having only real (resp. only real distinct) roots. If a 
polynomial is (strictly) hyperbolic, then such are all its non-trivial derivatives. 

Consider the family of polynomials P{x,a) = x'^ + aix'^~^ a^, ai,x € R. Call 

hyperbolicity domain 11 the set {a G R”|P is hyperbolic }. The paper studies a stratification of 
n dehned by the configuration (we write sometimes arrangement) of the roots of P and P^P, 
where 2 < k < n — 1. The study of this stratification began in |KoSh |, see also [Kol] and 


|Ko2] for the particular cases n = 4 and n = 5. Properties of 11 were proved in [Ko3] and 
Po4 ], the latter two papers use results of V.I. Arnold (see |Ar|), A.B. Givental (see |Gi|) and I. 
Meguerditchian (see Melj and [|Me2| ). 


Notation 1 Denote by xi < ... < Xn the roots of P and by < ... < ^n-k the ones of P^P. 

(k) 

We write sometimes x) instead of if the index k varies. Denote by yi < ... < pq the distinct 
roots of P and by mi, ..., mg their multiplieities (hence, mi mg = n). 


The classical Rolle theorem implies that one has the following chain of inequalities: 


Xi<f,i<Xi+k , i = l,...,n-k (1) 

Definition 2 A configuration vector (CV) of length n is a vector whose components are either 
positive integers (sometimes indexed by the letter a, their sum being n) or the letter a. The 
integers equal the multiplicities of the roots of P, the letters a indicate the positions of the roots 
of P^P ; ma means that a root of P of multiplicity m < k coincides with a simple root of PP'^. 
A CV is called a priori admissible if for the configuration of the roots of P and P^P defined by 
it there hold inequalities (0;- 
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Remark 3 If a root of P of multiplicity < k is also a root of then it is a simple root of 
P^^\ see Lemma 4-2 from frloSh f By definition “a root of multiplicity 0” means “a non-root”. 


Example 4 For n = 8, k = 3 the CV (1, a, 1, 2^, a, a, 4) (which is a priori admissible) means 
that the roots Xj and are situated as follows: xi < < 0:2 < ics = 3^4 = ■^2 < = 

... = xs = ^ 5 - The multiplicity 4 is not indexed with a because it is > k, i.e. it automatically 
implies X 5 = ... = xg = ^ 5 . 


Definition 5 Given a hyperbolic polynomial P call roots of class B (resp. roots of class A) its 
roots of multiplicity < k which coincide with roots of P^^'^ (resp. all its other roots). In a CV 
the roots of class B correspond to multiplicities indexed by a. 


Definition 6 For a given CV v call stratum 0 /IT (defined by v) its subset of polynomials P 
with configuration of the roots of P and P^^'i defined by v. 

The aim of the present paper is to prove the following 


Theorem 7 All strata of this stratification are smooth contractible real algebraic varieties. 
The theorem is proved in Section |5[ 


Remark 8 It is shown in iKoSh], Theorem 4-4 j that every a priori admissible CV defines a 
non-empty connected stratum. The essentially new result of the present paper is the proof not 
only of connectedness but of contractibility. In the notion of a priori admissible CV is 

generalized in the case of not necessarily hyperbolic polynomials and it is shown there that all 
such CVs are realizable by the arrangements of the real roots of polynomials P and of their 
derivatives P^^'> (the position and multiplicity of the complex roots is not taken into account 
there). 


Notation 9 We denote by D{i,j) the discriminant set {a G R"'|Res(pW^ P^T'j = 0 } (recall that 
for a G n one has Res(P^*\ = 0 if and only if P^^'^ and P^^^ have a common root). 

Denote by G a point from IT. Consider the discriminant set D(0, k), k > 2, at G for G lying 

(k) 

strictly inside 11 at which there hold exactly s equalities of the form x) ' = xt, with s different 
indices j and s different indices i. 

Proposition 10 In a neighbourhood of the point G the set D(0,k) is locally the union of s 
smooth hypersurfaces intersecting transversally at G. 

All propositions are proved in Section 0. The proposition can be generalized in the following 

^ (k-) 

way. Suppose that at a point G lying strictly inside 11 there hold exactly s equalities x) ' = x*, 

with s different indices i and s different couples {ki,j). 

Proposition 11 In a neighbourhood of the point G these s equalitites define s smooth hyper¬ 
surfaces intersecting transversally at G. 
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Remark 12 It is shown in i Kot^ that for each q-tuple of positive integers rrij with sum n the 
subset T of U (we call it a stratum ofH defined by the multiplicity vector (mi,... ,mq), not by 
a CV) consisting of polynomials with distinct roots yi, of multiplicities m,, is a smooth variety 
of dimension q in R"’. 

Denote by T a stratum of 11 defined by a multiplicity vector. Fix a point G € T. Suppose 
that at G there are s among the roots yj which are of class B. Suppose that one has mi < k for 
all i. The condition mi < k implies that all points from D{0, k) DT close to G result from roots 
of coinciding with roots of P of class B. 

Proposition 13 In a neighbourhood of the point G the set D{0,k) OT is locally the union of s 
smooth codimension 1 subvarieties of T intersecting transversally at G. 

Remarks 14 1) A stratum of 11 of codimension k < k defined by k equalities of the form 
Xi = (i.e. P has no multiple root) has a tangent space transversal to the space Oon-K+i ■ ■ - Un- 

Indeed, the roots depend smoothly on ai,... ,an-k, o,nd the conditions P{fj,a) = 0 allow one 
to express Un-K+i, ■ ■ ■ ,an as smooth functions of ai,, On-K (use Vandermonde’s determinant 
with distinct arguments It would be nice to prove or disprove the statements: 

A) this property holds without the assumption k <k and that P has no multiple root; 

B) the limit of the tangent space to the stratum when a stratum of lower dimension from its 
closure is approached exists and is transversal to the space Oon-K+i... an. 

For n = 4 and n = 5 this seems to be true, see /S and EEJ- The statements would be a 
generalization of such a transversality property of the strata of 11 defined by multiplicity vectors, 
not by CVs (proved in ^o3f . Theorem 1.8; see Remark W- Outside n the first statement is 
not true - for n = 4, ui = 0, the discriminant set D{0,2) has a Whitney umbrella singularity 
at the origin and there are points where its tangent space is parallel to Oa^; this can be deduced 
from lKol\] (see Section 3 and Lemma 29 in it). 

2) In \KoSlif , IKol J and i Ko2^ a stratification of II defined by the arrangement of all roots 
ofP, P',..., is considered (the initial idea to consider this stratification belongs to B.Z. 

Shapiro). The results of the present paper cannot be transferred directly to that case for two 
reasons: 

a) for n > 4 not all arrangements consistent with are realized by hyperbolic polynomials 

and it is not clear how to determine for any n G N* the realizable ones (e.g. for n = 4 only 10 
out of 12 such arrangements are realized, see iKoSh / or for n = 5 only 116 out o/286, 

see IKol J); the reason for this is clear - a monic polynomial has only n coefficients that can be 
varied whereas there are n{n + l)/2 roots of P, P', ..., P^^~V ^ 

b) for n > 4 there are overdetermined strata, i.e. strata on which the number of equalities 

between any two of the roots of P, P', ..., is greater than the codimension of the stratum. 

In Section ^ we prove two technical lemmas (and their corollaries) used in the proof of 
the theorem and the propositions. Section ^ is devoted to the dimension of a stratum and its 
relationship with the CV defining it. The above propositions are just the first steps in the study 
of the set D{0, 1) U D{0, k) (and, more generally, of the set 11(0,1) U ... U 11(0, n — 1)) at a point 
of n. 

2 Configuration vectors and dimensions of strata 


In this section we recall briefly results some of which are from |KoSh|: 
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1) Call excess of multiplicity of a CV the sum m = — 1) taken over all multiplicities 

mj of distinct roots of P. A stratum of codimension i is defined by a CV which has exactly 
i — m letters a as indices, i.e. the polynomial P has exactly i — m distinct roots of class B. 

2) A stratum of codimension i is locally a smooth real algebraic variety of dimension n — i 
in R". 

3) In what follows we say a stratum of codimension i to be of dimension n — i — 2. We de¬ 
crease its dimension in R” by 2 to factor out the possible shifting of the variable x by a constant 
and the one-parameter group of transformations x e-> exp(t)x, Uj i—> exp(jt)aj, f G R; both of 
them leave CVs unchanged. This allows one to consider the family P only for ai = 0, 02 = — 1 
(if ai = 0, then there are no hyperbolic polynomials for 02 > 0 and for 02 = 0 the only one is x'^). 

4) In accordance with the convention from 3), it can be deduced from 1) that the CVs defin¬ 
ing strata of dimension 5 are exactly the ones in which the polynomial P has <5-1-2 distinct roots 
of class A, i.e. these are CVs having <5-1-2 components which are multiplicities of roots of P not 
indexed by the letter a. 

5) A point of a stratum of codimension i > 1 defined by a CV v belongs to the closure of any 
stratum of codimension i — 1 whose CV w is obtained from v by means of one of the following 
three operations: 

i) if i; = {A, la, B), I < k — 1, A and B are non-void, then w = {A, I, a,B) or w = {A, a, I, B); 

ii) if u = {A,ra,B), r < k — 1, A and B are non-void, then w = {A,r',ra, B) or w = 
{A, r'a, r", B), r' > 0, r" > 0, r' -|- r" = r. 

hi) if i; = {A, r,B), then w = {A, C,B) where C is a CV defining a stratum of dimension 0 
in R^, see 4). 

6) It follows from the definition of the codimension of a stratum that the three possibilities 
i), ii) and Hi) from 5) are the only ones to increase by 1 the dimension of a stratum S when 
passing to a stratum containing S in its closure. Indeed, one has to increase by 1 the number 
of roots of class A, see 4). If to this end one has to change the number or the multiplicities of 
the roots of class B, then there are no possibilities other than i) and ii). If not, then exactly 
one root Xi of class A must bifurcate, the roots stemming from it and the roots of close to 
Xi must define an a priori admissible CV (they must satisfy conditions (||)), and among these 
roots there must be exactly two of class A. Hence, the bifurcating roots must define a CV of 
dimension 0 in R'’, see 4). 


3 Two technical lemmas and their corollaries 


For a monic strictly hyperbolic polynomial P of degree n consider the roots x^^'^ of P^^^ as 

(k) 

functions of the roots Xi of P. Hence, these functions are smooth because the roots x) ' are 
simple, see Remark 


Lemma 15 For i = 1,... ,n, k = 1,.. 


n — 1, j = 1,... ,n — k 


one has 


d{xi) 


> 0 . 


Proof: 

I*^. Set Xi = c, P = {x — c)Q{x), degQ = n — 1, f = x^p. Prove that for k 
^ > 0. One has (^ — c)Q'{f) -|- Q{f) = 0. Hence, 


1 one has 
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(|-i)g'(O + K-cmo| + c3'(f)| = 0,i... 
dj _ Q'(0 _ QW 

dc (e-c)Q"(0 + 2Q'(0 P"{i)' 


As Q{i) = -1^, one has 


(e-c)p'(O-P(O 

dc 


p{i) 


(2) 


{i-cYP"{€) (?-c)2p"(o 

For a strictly hyperbolic monic polynomial the signs of P{C) and P"{C) are opposite and 
^ 7 ^ c. This proves the lemma for k = 1. 

2^. For k > 1 use induction on k. Considering the roots of as functions of the ones 

of one can write 


9(xf+^^) a(a;W) 

and observe that all factors in the right hand-side are > 0. The lemma is proved 

Remark 16 The roots are -smooth funetions of the roots xi (one can forget for a moment 
that xi < ... < Xn and assume that (xi,..., Xn) G R” and the claim is true for not neeessarily 
strictly hyperbolic polynomials; however, in order to define correetly Xj ' one has to impose 
the condition x^i^ < ■ ■ ■ < Indeed, it suffiees to prove this for k = 1 (because in the 

same way one proves that the roots o /are -smooth functions of the roots of for 
n = 1,... ,n — 2 etc.). For k = 1 the claim can be dedueed from equality - the fraetion in 
the right hand-side has a finite limit for f ^ c (this limit depends on the order of c as a zero of 
P) and for f close to c it is a funetion eontinuous in c. We leave the details for the reader. 


(3) 

□ 


dixf^) 


Corollary 17 For a (not necessarily strietly) hyperbolic polynomial one has > 0 fori,j, k 

like in the lemma. 


The corollary is automatic. 


^ n-k 


Corollary 18 For a monic strictly hyperbolic polynomial one has 0 < (fori,J,k 


like in the lemma) and J2'j=i g(f^) = 


Proof: 

By Vi( 
for all j, one has 




(k) (k) vx,^ , 

By Vieta’s formulas one has xi + ... + Xn = —ai, + As > 0 


9{xf^) ^ d{x'f^ + ... + _ {n-k) d{xi + Xn) _n-k 


„(fc) 




d{xi) d{x 

which proves the corollary. □ 


n 


d{xi 


n 
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Remark 19 In the above corollary one sums up w.r.t. the index j. When summing up w.r.t. i 
one obtains the equality 


E 


3 


^ d{xi) 


= 1 


(4) 


Indeed, if the roots xi are functions of one real parameter (say, t), then one has the equality 

d(x ) ~ where Xi stands for When one has Xi = 1 for all i, i.e. the variable x 

is shifted with constant speed 1, then one has = 1 for all k,j and one gets (^. One needs 
not suppose the roots Xi distinct. 

(k) 

In the case of a not strictly hyperbolic polynomial P consider the roots Xj ' as functions of 
the distinct roots yt of P (their multiplicities remain fixed). 






Lemma 20 For i = 1,... ,q, k = 1,... ,n — I one has > 0 with equality exactly if Xj is 

a root of P of multiplicity > k (hence, of multiplicity >k + \) and xf^'^ y*. 


Proof: 


1*^. The proof follows the same ideas as the proof of Lemma Set C = P = (x—c)^Q(x) 
where c = yi, s = mi for some i, 1 < i < q. 

Let first k = 1. One has — c)^(5'(^) + s{f, — c)^~^Q{f,) = 0. Hence, 

«-1) (? - + (e - 

+s(^ - cy-^Qf^Yc + {yc ~ 0 ° 

dC _ s{s-l)Q{0 + s{C-c)Q'{^) 

dc sis - l)QiO + 2si^ - c)Q'iO + (C - c)2g"(0 

siiC-c)P’{0-Pi0) 

{^-cyp”iO 

If I = c, i.e. s > 1, then = 1. If not, then ^ Either P(C) = P'if,) = 0 and in 

this case = 0 whatever the multiplicity of ^ as a root of P is, or Pif) y 0, and H"(^) 

have opposite signs and > 0. This proves the lemma for k = 1. 

2^. For k > 1 use induction on k. Consider the roots of p(^+^) as functions of the ones of 
piO, Then there holds i)- All factors in the right hand-side are > 0. 

One has —^— = 0 exactly if in every summand in the right hand-side of (^) at least one 

of the two factors is 0. This is the case if ^ is a root of P of multiplicity > k + 1 and 

t ^ T u u • u 9ixf+^'>) (fc+i) (fe) d{xy^) n -r (^+1) (0 

c, y c. indeed, m this case one has —— = U if x;- y xh and P ‘ = U if x;- = Xv 

(and, hence, xi^^ y c). 


d{xy) 


If ^ is a root of P of multiplicity >k + \ and ^ = c, then one has —^— = 1. 
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If ^ is a root of P of multiplicity < k, then it is not a root of Hence, > 0 for all 


z^. At least one of the factors ' is > 0 (i.e. for at least one v). Indeed, if c is a root of P of 

multiplicity > k + 1, then this is true for the root which equals c (by inductive assumption). 

If c is a root of P of multiplicity < k, then there exists a simple root of P^^'^ (this follows 

(k) 

from Rolle’s theorem applied k times). Hence, ' is a root of P of multiplicity < A: — 1, and 

for this root one has ^ > 0. 

The lemma is proved. □ 




d(xf^) 


Corollary 21 For a monic hyperbolic polynomial one has 0 < ^ (for i,j,k like in 

(k) 

the lemma) and Yl.'jZi 

The corollary is proved by analogy with Corollary O. 


4 Proofs of the propositions 

Proof of Proposition |l^ : 

(k) 

Prove the smoothness. The roots x) are smooth functions of the coefficients ai, ..., On-k- 

The condition P{x^J^\a) = 0 allows one to express an as a smooth function of oi, ..., On-i- 
Hence, this equation defines locally a smooth hypersurface in R”. 

To prove the transversality assume first that the indices are changed so that i = j = 1,..., s. 

{ Q(^X - 1 

— ) — >, j, 1 / = 1,..., s, is of maximal rank 

(in the true Jacobian matrix one has v = 1,..., n, not v = 1,... s). Its diagonal entries equal 

1- d(t~Y while its non-diagonal ones equal — d(x~Y' ^lorollary implies that the matrix is 

diagonally dominated - for v fixed its diagonal entry (which is positive) is greater than the sum 
of the absolute values of its non-diagonal entries (which are all negative). Hence, the matrix is 
non-degenerate. □ 


Proof of Proposition 11 


The proof of the smoothness is done like in the proof of Proposition 0. To prove the 
transversality assume again that i = j = l,...,s and consider again the “Jacobian” matrix 

, j,n = 1,... ,s. Like in the previous proof we show that the matrix is diagonally 

dominated, hence, non-degenerate. However, the numbers kj are not necessarily the same and 
therefore we fix j (hence, kj as well) and we change u. By equality (^, one has 

® d{xj - xf^^) _ " d{xf^'^) ^ " d{xf^'^) 

h 9{xn) ~ 5(x.) - d{Xn) 

and the case of equality has to be excluded because the smallest and the greatest root of P are 
not among the roots xi, ..., Xs and all partial derivatives are strictly positive, see Lemma 0. 
The last inequality implies that the matrix is diagonally dominated. □ 


d{xj-x. ^ ) 
d{xv) 
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Proof of Proposition 13: 


The proof is almost a repetition of the one of 
the Jacobian matrix looks like this: 
distinct roots of P). □ 


d(yj-m^x'p) 

d(yu) 


Proposition H- The only difference is that 
> (recall that of multiplicity ruy, are the 


5 Proof of Theorem 0 


1°. Smoothness is proved in [KoSh|, Proposition 4.5; algebraicity is evident. So one has to prove 
only contractibility. Assume that oi = 0, 02 = — 1. 

To prove contractibility of the strata represent each stratum T of dimension J > 1 as a 
fibration whose fibres are one-dimensional varieties with the following properties: 

a) the fibres are phase curves of a smooth vectorfield without stationary points defined on 
T; hence, each fibre can be smoothly parametrized by r G (0,1); this is proved in 2® - 4^; 

b) the limits for r —> 1 of the points of the fibres exist and they belong to a finite union U 
of strata of lower dimension; we call the limits endpoints] the proof of this is given in 3*^-5®; 

c) the union U is a contractible set (proved in 7^ - 8 °); 

d) each point of the union U is the endpoint of some fibre (proved in 6 *^). 

Thus the union U is & retract of the given stratum and contractibility of lA implies the one 
of the stratum. Contractibility of the strata of dimension 0 will be proved directly (in 7^). 


2^. A shift 7 i and a rescaling 72 of the x-axis fix the smallest root of P at 0 and the greatest 
one at 1. Set 7 = 72 o 71 . 

Notation 22 Denote by A the set of monic hyperbolic polynomials obtained from the stratum 
T by applying the transformation 7 to each point ofT. 


Remark 23 The set A (like T) is a smooth variety of dimension 5. The transformation 7 
defines a diffeomorphism T —> A while 7 “^ defines a diffeomorphism A —> T; this can be 
deduced from the conditions ai = 0 , 02 = — 1 . 

3°. Recall that yt denote the distinct roots of P. We construct (see 4*^-5°) the speeds in 
on A which amounts to constructing a vectorfield defined on A. Therefore the fibration from 1*^ 
can be defined by means of the phase curves of a vectorfield defined on T (to this end one has 
to apply 7 “^). We leave the technical details for the reader. 

Remark 24 It follows from our construction (see in particular part 3) of Lemma that these 
two vectorfields can be continuously extended respectively on A and T. 

Along a phase curve of the vectorfield, all roots of P of class A except one (in particular, 
the smallest and the greatest one) do not change their position and multiplicity; the rest of the 
roots of P do not change their multiplicity. The limits (forwards and backwards) of the points 
of the phase curves exist when the boundary of A is approached. At these limit points, if a 
confluence of roots of P occurs, then the multiplicities of the coinciding roots are added. The 
images under 7 ”^ of the forward limits are the endpoints (see b) from 1 *^). 

Denote by (cr G R) a family of monic hyperbolic polynomials represented by the points 
of a given phase curve in A. We prove in 4^ that there exists (Tq > 0 such that for a G [0, cjo) 





one has € A (hence, 7 ^{Pa) £ T) while P^q 0 A (hence, 7 ^(-Po-q) ^ polynomial 

PfjQ represents the forward limit point of the given phase curve. We set i/i = dyi/da. 

4^. Change for convenience (in 4*^-6*^) the indices of the distinct roots yi of P and of the 
roots of P^^\ Choose a root of class A different from the smallest and the greatest one. 
Denote it by yi. Denote by 2 / 2 j • ■ Ud the roots of class B and by ^ 2 , ■ • Crf the roots of P^^^ 
which are equal to them. 

Set yi = 1. We look for speeds i/i for which one has i/i = i = 2,... ,d. Hence, one would 
have yi = ^i, i = 2,..., d, and the multiplicities of the roots of P do not change for u > 0 close 
to 0. This means that for all such values of a for which the order of the union of roots of P 
and is preserved, the point 7 “^(Po-) belongs to T. The value uo (see 3*^) corresponds to the 
first moment when a confluence of roots of P or of a root of P and a root of P^^'^ occurs (such 
a confluence occurs at latest for u = 1 because yi = 1 while the smallest and the greatest roots 
of P remain equal respectively to 0 and 1). 

Lemma 2b 1) One can define the speeds iji, i = 2, ... ,d, in a unique way so that iji = 
i = 2,..., d. 

2) For these speeds one has 0 < i/i < 1. 

3) The speeds are continuous and hounded on A and smooth on A. 

The lemma is proved after the proof of the theorem. 

Remark 26 The lemma implies property a) of the fibration from 1^. The absence of stationary 
points in the vectorfield on A results from i/i > 0, yi = 1 which implies that di < 0. As 7 “^ is 
a diffeomorphism, the vectorfield on T has no stationary points either. 

5^. The lemma implies that for a = ao one or several of the following things happen: 

- a root of P^^^ which is not a root of P becomes equal to a root yj^ of P of class A 
different from yi, from the smallest and from the greatest one; for a € [ 0 , uo) one has 

this is the contrary to what happens in i) from 5) of Section 

- the root yi becomes equal to a root of P^^^ (and eventually to yq if yq is a root of 
class B); for a G [0, (Tq) one has yi < ^q and ^q is not a root of P; this is the contrary to what 
happens in i) or ii) from 5) of Section 

- the root yi becomes equal to a root yq of class A; for a £ [0,cjo) one has yi < yq; there 
might be roots of P^^^ (and eventually roots of P of class B) between yi and yq; this is the 
contrary to what happens in Hi) from 5) of Section 

Remarks 27 1) If the CV allows the third possibility (i.e. if the third possibility leads to no 
contradiction with condition §) and with Section then it does not allow the second or the 
first one with jo = ^ 2 - Indeed, if the third possibility exists, then between yi and yi^ there must 
be y — k roots of P^^'l counted with the multiplicities where y is the sum of the multiplicities of 
yi, yi^ and of all roots of P (if any) between them; if the second possibility exists as well, then 
for fj = (To there must he y — k roots of P^^'l strictly between yi and yq which means that for 
(T < (To there were y — k + 1 of them (one must add the root ^q j - a contradiction. In the same 
way one excludes the first possibility with jo = ^ 2 - 

2) If the third possibility takes place, then yi^ is the first to the right w.r.t. yi of the roots of 
class A because these roots do not change their positions. 

3) Part 1) of these remarks implies that if the CV allows several possibilities of the above three 
types, with different possible indices zq, jo? ii, *2 to happen, then they can happen independently 
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and simultaneously (all of them or any part of them). These possibilities can be expressed 
analytieally as conditions (we eall them equalities further in the text) of the form yi = or 
Uh = Vi2 for cr = ao while for a < ao there holds yt > f,j or yt < f,j or yi^ > yi ^. 

4) Property b) of the fibration from follows from 1) - 3); the CVs of the strata from U 
are obtained by replacing certain inequalities between roots by the corresponding equalities in the 
sense of 3) from these remarks. 


6 *^. Denote by lA' the set of images under 7 of strata of 11 (we call these images strata of 
W) whose CVs are obtained from the one of T by replacing some or all inequalities by the 
corresponding equalities, see part 4) of Remarks 

Consider the vectorfield defined on /S.UU' by the conditions iji = —1 and i/i = (,i, i = 2,... ,d. 
On each stratum of U', when defining the vectorfield, some of the multiple roots of P and/or 
pW should be considered as several coinciding roots of given multiplicities. What we are doing 
resembles an attempt “to revert the phase curves of the already constructed vectorfield on A” 
(and it is the case on A) but we have not proved yet that each point of each stratum of Lf 
is a limit point of a phase curve of that vectorfield and that each point of U' belongs to A. 
Notice that due to the definition of the vectorfield each phase curve stays in AUU' on some 
time interval. 

Each phase curve of the vectorfield defines a family Pu of polynomials. It is convenient to 
choose as parameter again a € [0, (Tq] where the point of the family belongs to W for a = a^. 


Lemma 28 For a < ao and close to uq the point of the family Pu belongs to A. 


The lemma is proved after the proof of Lemma 25. It follows from the lemma that lA' <Z A. 
Hence, one can set lA = 7 “^(ZL') and property d) of the fibration follows. 


7*^. There remains to be proved that the fibration possesses property c). To this end prove 
first that all strata of dimension 0 are contractible, i.e. connected. Recall that a hyperbolic 
polynomial from a stratum of dimension 0 has exactly two distinct roots of class A - the smallest 
and the greatest one (see 4) of Section §) . 

The strata of dimension 0 whose CVs contain only two multiplicities are connected. Indeed, 
the uniqueness of such monic polynomials up to transformations 7 , see 2 ^, is obvious ~ they 
equal x™'i(x — 

Prove the uniqueness up to a transformation 7 of all polynomials defining strata of dimension 
0 by induction on q (the number of distinct roots of P). For q = 2 the uniqueness is proved 
above. Denote by Ai parts (eventually empty) of the CV which are maximal packs of consecutive 
letters a. 

Deduce the uniqueness of the stratum V dehned by the CV 


v = (mi, Ai, (m 2 )a, A 2 , (m 3 )a, A 3 ,..., (mq_i)a, Ag_i,mq) 

from the uniqueness of the stratum W defined by the CV 

W = (mi,A[, (m 2 )a, A 2 , (m 3 )a, A 3 , . . . , (mq-i)a,Ag_i,mq) 

We denote again the distinct roots of P by 0 = yi < ... < = 1 (and we change the indices 

of the roots so that on V, ^2, ■ ■ ■, fg-i be equal respectively to y2, . ■ ., yq-i)- The part A'^ 
(resp. A 2 ) contains one letter a more than Ai (resp. one letter a less than A 2 ). Eventually A'^ 
can be empty. 
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To do this construct a one-parameter family P^j (depending on u G [0,cro]) of polynomials 
joining the two strata (for cr = 0 we are on V, for a = we are on IT); these polynomials 
belong to the one-dimensional stratum Z defined by the CV 


T= {mi,A[,m2,A2, (m 3 )a, A 3 ,..., (mg_i)a, Ag_i, m^) 


For the root 7/2 one has 7/2 = 1. One defines 7 /j, i = 3 , ... ,q — 1 so that = yi- This condition 
defines them in a unique way (see Lemma 25) and there exists a unique ctq > 0 for which one 
obtains w as CV (this follows from the uniqueness oiW ~ the ratio ( 7/2 “2/i)/( 2 / 2 —2/g) = 2 / 2 /( 2/2 — 1) 
increases strictly with a which implies the uniqueness of (Tq). 

Remark 29 One has & V only for a = 0, and for ct > 0 one has 7/2 > f, 2 - This can be 
proved by full analogy with Lemma |^. 

For fj = (To no confluence of roots of P or of P and P^^^ other than the one of 7/2 with the 
left most root of A2 can take place. This can be deduced by a reasoning similar to the one from 


part 1) of Remarks 27. 

On the other hand, one can revert the speeds, i.e. for the polynomial defining the CV w one 
can set 7/2 = — 1, = 2/iP = 3 , ..., (/ — 1 and deform it continuously into a polynomial defining 

the CV v] the deformation passes through polynomials from the stratum Z. This means that the 
polynomials defining the strata V and W can be obtained from the family P„. The uniqueness 
of the strata of dimension 0 is proved. 


8 *^. Prove the contractibility of the set lA. Each of the strata of lA is defined by a finite 
number of equalities (see part 3) of Remarks 27) which replace inequalities that hold in the CV 
defining the stratum T. For each stratum of lA of dimension p > 0 one can construct a fibration 
in the same way as this was done for T and show that the stratum can be retracted to a finite 
subset of the strata from lA which are all of dimension < p. Hence, lA can be retracted on its only 
stratum of dimension 0 (it is defined by all equalities). By 7° this stratum is a point. Hence, lA 
is contractible, T as well. □ 


Proof of Lemma 25: 


1^. Fix the index i of a root of class B. Recall that we denote by m^, the multiplicity of the 
root yu- Set Gi^u = {d{ii)/d{yu)). One has 


d 

^ ) ’^uGi^iii/i/ . 
1^=1 


Hence, the condition = 7 /i for i = 2,..., d reads: 

d 

yi = Y^ m^Gi^ui/u , i = 2,..., d (5) 

U=1 

Further in the proof “vector” means “(d — l)-vector-column”. Denote by V the vector with 
components T/j. Hence, the last system can be presented in the form V = GV + H (*) or 
(/ — G)V = H where H is the vector with entries niiGi^i, 2 < i < d (recall that 7/1 = 1) and G 
is the matrix with entries Gi^iy, i, = 2 ,..., d. 
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2*^. Like in the proof of Proposition 0 one shows that the matrix / — G is diagonally 
dominated. Hence, system @ has a unique solution V. Moreover, its components are all 
non-negative. Indeed, one has miGi^i > 0 for i = 2,...,d, all entries of the matrix G are 
non-negative (see Lemma 15 and Corollary 0), and one can present H as a convergent series 
H + GH + G‘^H + ... whose terms are vectors with non-negative entries. This proves 1) and the 
left inequality of 2). 


3°. To prove the right inequality of 2) denote by Vq the vector whose components are units; 
write equation (*) in the form {V — Vq) = G{V — Vq) + H + GVq — Vq and observe that all com¬ 
ponents of the vector H -|- GVq — Vq are non-positive (this can be deduced from Corollary |2^). 
Like in 2^ we prove that the vector H — Vq is with non-positive components. This proves the 
right inequality of 2). 


4*^. Boundedness and continuity of the speeds i/i on A follows from the boundedness and 
continuity of G on A (which is compact), and from the fact that the matrix / — G is uniformly 
diagonally dominated for any point of A (see Corollary H). Smoothness of the speeds in A 


(k) 

follows from the fact that the entries of G are smooth there - all roots x) ' are smooth functions 
of Xi inside H, i.e. when Xi are distinct. □ 


Proof of Lemma 28: 


1°. We show that for a < ao and sufficiently close to ao the CV of Po- changes - at least 
one equality (see part 3) of Remarks is replaced by the corresponding inequality. Hence, 
either the point of the phase curve belongs to A for all cr < uq sufficiently close to cjo or it 
belongs to a stratum S of W of higher dimension than the dimension of the initial one Sq. The 
same reasoning can be applied then to S instead of Sq which will lead to the conclusion that the 
curve cannot stay on 5 for a G (do — e, do] for any e > 0 small enough. Hence, the curve passes 
through A for such e. 


2^. If for d = do there occurs a confluence of two roots of P (w.r.t. d < do), then it is 
obvious that the CV has changed. So suppose that there occurs a confluence of a root yj^ of P 
and of a root of without a confluence of with another root of P. Hence, yj^ is a root 
of P of multiplicity < k — 1. 

By full analogy with Lemma 25, one proves that one has — 1 < yi < 0 for all indices i of 
roots of class B. 


3*^. Suppose first that jo = 1. Show that one has — 1 < < 0 which implies that the 

CV has changed (because yi = —1). One has = J2‘j=imj^^yj with > 0 for all j (see 
Lemma 1^) and —1 < iji <0. Moreover, one has i/i = 0 for the smallest and for the greatest 

root of P. As — 1 (see (§)), one has — 1 < < 0. 

4*^. If jo 7 ^ 1, then one has = 0 (because before the confluence y^g has been a root of class 

A). Like in 3*^ one shows that — 1 < ^jg < 0. Hence, the CV changes again. □ 
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